74POP

Introdução à programação linear. Modelagem de problemas de programação linear. Uso de pacotes computacionais na solução de problemas. O algoritmo Simplex. Casos especiais do Simplex. O problema do transporte. O problema da designação. O problema do transbordo. Modelos de redes. Programação inteira. Programação não-linear: conceitos básicos; otimização multivariável sem restrição e com restrições. Teoria dos grafos: definições; algoritmos de busca; fluxo em redes; problemas eulerianos e hamiltonianos.